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(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the throughput | I f 1 

of the random extracting processing in a data base 
processing system. 

SOLUTION: It is made possible to issue an inquiry 
including random extraction in an inquiry issuing process 
2, and application order between the random extraction 
and other inquiries is changed in an inquiry converting 
process 8 in consideration of extraction units of the 
random extraction. Further, random access to a 
secondary storage device is reduced in a record 
managing process 4. Thus, the inquiry including the 
random extraction can be issued and inquiry conversion 
is performed in consideration of the extraction units to 
enable application to an inquiry including a totalizing 
process and further improve the efficiency of inquiries 
over a wide range. The random access to the secondary 
storage device is reduced to be able to improve the 
efficiency more. 



It 



6 



3-. 



LEGAL STATUS 

[Date of request for examination] 02.03.2004 

[Date of sending the examiner s decision of 

rejection] 

[Kind of final disposal of application other than 
the examiner s decision of rejection or 
application converted registration] 
[Date of final disposal for application] 



http://wwwl9.ipdl.inpit.go.jp/PAl/result/detail/main/wAAALJa4EgDA410269248P... 2007/06/06 



<19)0*bh«W UP) 



02) & H ft ft & « ^) 



fti»¥l0-269248 

(43)£NB ¥^10^(1998)10^ 9 H 



©DlntO.' mam* F 1 

G 0 6 F 17/30 GO 6 P 15/401 3 2 0 Z 

15/40 3 8 0 D 

15/403 3 4 0D 

3/OZ 



«Elfcft j»#B©S:16 FD (£21 JO 



(2D turn 


ttBffl 0-26493 


(71)(fiBA 


00000^108 










(22)tflWB 


¥J*10*P (1998) 1/123 B 










(7«)3e^# 


*m -w 




MPF9-25863 






(32)«5fcB 


¥9(1997) 1M24B 






(33)«jfe«±*ll 


0* <JP> 


(72) BE* 


vjk a- 








]U«n»«iMQ»ra--TBao« 














m>stm 










»SJI[»«^TfiF«tSp«Br5030#ia 1* 



























(54) 7 f -^^X»l!^7,^AlC*ltS^-?©^^rtJjiaaL^feRtf;:ni'S^<5 ! -^^-X 

(57) imm 




(2) 



WPf- 10-269248 



im& i ] T-?K-x x mwnoT—rzmm-t 
ire&oT, ( i ) miT~9K-^zmim^i 

^Hff * fr 5 ISte^ff WafllS i: , ( 3 ) liftB 

i?<D<wmi:'f}dT~?'gm>&mt$:%L, una ( 2 ) o 
ra^ufpsafflati, ( 2-1 ) ffier^€^ma 

t , ( 2-2 ) »A$^*^ftiai»tfctt^ttiii 

tis^ii 2 ] ute ( 2 ) ^ra^tf ssfPsas&STSSfr 
snsra^ffla* 1 , (a) «HW**)T-*i tr<7> 
u3-H£x-r/wtufc^t*ruT. Me ( 1 ) t« 

ft, Wt<WIE ( 1 ) TrjtffSfifcWfrlttlteSfixifc 

( 2-2 ) <0|S!^HESS«S1(4, IgiaSOUa-HtW 
LT, *03 (B) fcjWJUfcft, «!« < A) fcJlfflt* 
i-5fc, I« (A) t ( B ) wHJfMBfffcXSrt S|5J 

[fssn 3 1 frie ( 2 - 2 ) cm&tmmit , fir 
iBsaa < b ) ^*e^att3tii*5A^sgt^^3-F 

t?j*t ixmmmm < a ) mnmmm^n-r 

i t* 5 A * ffl u s IBJ^rKSfll L- Jtat Sfr § ft 6 f t* 

SMa^ffi. 

[IMWI4 ] we ( 2 ) <onw*wf«wHi'cst?f 

3*1.6 W. ( A ) jwrf^r-? t LT« 
TXIiLfcaKtfLT. buIE ( 1 ) 

tt, ( b ) |bi t < tirfe ( 1 ) r^SixfcH^TJ&s 
u i9ia^'^-r'fMa*s**^fi^s^ffiJ»o 



Wfci«it<Birie ( 1 ) T«ff3*utiBte-trosjts*i 

smm-tz. frb%&m&£tf%&* mrts ( 2-2 ) 
vffl&tsmmte* mrfaspi ( a > „ c b > s ( c > 
men (ai ) mmMxomzttixt-fvyy 
n^A^-THud 7 J* tlx |SteitTf§j£ § frfc /^-r 

t-ciwjun- F^^^-rtc^tt. ( B 1 ) ffia^ 

•r&mmsimim itdk, (cd 

jftasaffl-ts, izmii-mmmtmmiE® 
<D7-?<~mwsZTMz&tf&m^wiiii!imij 

imm 5] Bute ( 2 ) w^^^fff a»T*ff 
$ as wfewsmtt* ( a ) «h#mw)zo««kw 1 

X. Hirta ( 1 ) T^ffS^^^T^S^-o* 
1ML«, (B ) Ht<«IE ( 1 ) -C»fiSft* 

ta ( 2-2) mititsammt, mm® <a> , 

( B ) £ . ^^^n ( A 2 ) «H*^<?5^il-t'il^(C 

wau:n» < b 2 > ^K-ftL«s*>t<o«iajfe*(c*f 

[is^iie ] lute ( 2 > tm&tm?mimvmT 
zti&isfe-tmtf* ( a ) nmtmmm&t ix . fr 

ta ( 1 ) T«*fS^Bfrtt-C*S«S*ifc--o*4v>tt 

$> 5 1 ^Uffift^fefNUbili^ 9 A^^-ffWO* 5 A t 

TttEfrf&*Sfl^ttffiH!a£afflLfc1^ (B)[5jt< 
ME ( 1 > Tlltf**i.fcW6li-«lfi**ifc-^ft*V^ 
(JS^^-T^^AWffitCjSDT^^^- 

ofe^, v ^iaa^jfctp* 5 a ween LTmit srff a # 

( 2-2 ) nm$^mmi±, mtmrn ( a> , 
( b ) * , ( a n Ma*m<o*H-*f Ltisfwaa* 



(3) 



0-2 6 9 24 8 



ixmuzmmmm^m 
im, ( b 1 ) ana ( b ) cr>mmm&. esse 

i 7] me ( 2 ) nm&tmfvmxmvmf 
ztim^mmtK (a) wmmnmtzttLx , m 
te ( i ) T^«*ifeBFfr*T«es*ifc-o*6^a 

Srff a L ( B ) H C < liff e 

*»$»3r4illSfc*t»*&, fTie ( 2-2 ) eo|BJ^i£58l 

Witt. IIM < a) , < b ) *, < a i ) fflawa 
(b i ) Mefif3tti^s^LTPi:<ffie ( i ) xmi 
mztiumxm i lea^T-^^-^^i^xf At 
$ix& rnsmmtf, ( a ) mmmmzMiT , w 

HQ) -CIMTSnfcra^TgSSfiit— 

( b ) Ht< HffiE ( i ) x'^mtit^^vm^n 

*»fc3r*»i*-$tr»^ MI5 (2-2) 

^p H i£^iis®iA\ ims (a) . (B) (a 
i ) wmmmzftLz®it^T%%2t\KM'tm 
fttyAm^tzffltmftwmzmmuzm. (b 

&m&mim&?>T-?<-z!mi'ZTMzt5ttm 

mx-h^x, ( i ) nw-fi-xtzittim&tt 
tf^ffiffJifcfT 3 iai^i6fi«aftsi t , ( 3 ) frts 

cofS^^IIWI^Ifi. (l-l)«83feiSB*'^A 
( 1-2 > ra-^tirttSis it/l^l^-^te^tM-tSI^ffi 



*u ffte ( 2 ) wra^-ttsareaijaraa. ( 2 - 1 ) 

huIE ( 1-1 ) «W^WMr«fflll=J: OfcfrSftrtrffla 

, ( 2-2 ) ffi 

IE ( 2- 1 ) «jtffS*^E*Qaic i 0 idcSfutflte 
■ttHfir^liBS: . ffliEJf As^snf^aiajsaatfctts 

m&&£mi%t^mzm£ttz^z^m%? 

b. ( 2 - 3 ) friS ( 2 - 2 ) wffl^3E8l«iaTSEBt L 
(3 ) «T-^«afflat*fL-tT-^M*aiLI5*S: 

w«-*m*t«?iwit , c 2-4 ) mz < 2-3 > <r> 
Wi^m^mmw^-mw. ( 2-1 > *«L^r«^^ 
^mfM^t&oTimu mrs ( 1 ) cor«i^^ 

u mm^&%&£vmmmmz!£txmz (2- 
3 ) a^tmrmmm&mfrtmmmt 

SITU WE ( 3 } cor-?l«I!i, ( 3- 1 ) r 
-^<-XtT-^Srm^Sr-^fSWIt , ( 3 

-2 ) friE ( 2-3 ) visiitft^mtfmifcT-f 
m&LmmzLKtf^zT-? zm&sii-'r-fmfr 

m^zTMzmmimmmmtm, 

-fimx*fo->x. ( 1 ) Me^-5^-*fc*rr 
SrSifftftisi^MTffafflafc - ( 2 ) »ffsftfcisi 
^wntf«a?rff ? m^*f?»a«ii: , ( 3 ) » 

£r - ^ t*W 4 t ^ iOfg^SV'ISr- ^ m 

m&fto'r-f'm&Mktti. fiirie (3) of-^ 

HKW. aufE ( 2 ) «S^t»Rf«lTfiT? 

nsra^rjtsatwLT:, fltfiE ( 1 ) T^ffSfifcra^ 

T-yMtuzm^z-Yzmia-tmiz. mm, 

K-zmmz/ZTAiz&ifmft&te&mm-ti&. 
uaaxi 13 huIe ( 3 ) ffyf-fgmm^ &o 

v x m<om tJG t T 5 V V 3 - K cr> MliX'fo h 

S^T^l^ 3 - H ^-o^teff^ffittj^ b -t h Z\ b 



(4) 



WW*! 0-2 6 9 24 8 



1 5 r ' - 9 HSM Is At & fcfi ft 6 MfHfcttffift&S 

#irc^T. ( 1 ) «E^-^^-xte*«-4nM* 
bmfthm&memsmk. . ( 2 ) ^ sn-tra 
^onff^s^ff 5 w&tfffivmmb . ( 3 ) m 

-?^lIHT^T-?WTOSi:S:*U Bute ( 1 ) 

tint zmibt&T-?<-A!mi/ATj*£.m 

imm 1 3 ] fiia ( 1 ) <m&£%f?gmmi±. 
miswm^mmbM&>mvmAizMt&i%mzi}u 
ix. m^mmmtmm^i, mi < 2 ) eo 

[ USE 14] mrlE ( 1 > <r>ffi&£%mwmii . 

fa < 2 ) <m^mn i sm&mi, ££3*ifcfft£ffl«> 

isAThZ'foiX, ( 1 ) fflE?-**-*te*W-4lH 

^^Mrtim^mmm^Bt , < 2 ) 
( 3 ) ire^-^-^ta^t^-^osttRiHMA 

Sftfcx-^O^HT 3 r- "J , 
miE ( 1 ) «isi^56ff«a¥g(i, U-i)*** 

nm ( 1 - 2 ) Remits xxffflsfem&fc 
ttt&mte&zm^i,tfk^hm&ffi&&F& 
at l . frte ( 2 ) fln^tfUfftfs^Rti. ( 2 
-1 ) liria ( 1-1 ) <ofa^i:i6«#ati oifeffSfut 

( 2-2 ) fria ( 2- 1 ) 0>»f?SjS**#«fcJ: 04* 



, ( 2 - 3 ) «1B ( 2 - 2 ) cOf^-tM^ 

xm uzffl&vmfimm uz^^xm^^n 

U n£ ( 3 ) c?)f-*'SW&t£#LTr--*»&*UJ 
LS^£3S4Tt*l^tf§SfT#8fc . ( 2-4 ) flifiE 
( 2-3 ) iO^^WIS^^IgfB ( 2 - 1 ) 

Lim&&fflffim»£ftr>xm&i* mrie ( 1 ) <n 

mm 1 . ante* te&fe i vwffi^icK triuK 
( 2-3 ) ^ra-&ii-*^P55-$iip-ri»r^^mffffi 
mm. &*u nc ( 3 > wf-?H#ii 

(3-1 ) f-^^tf-?t«|M-4f-f«M 

, ( 3-2 ) tirte ( 2-3 > (om^mmmzx 
Dimx titzT- 9 m*- m k Lsta^ t f - * ^ 

[iwwri6 3 mmwmm&mithtLwr) 

[0001] 
[0002] 

[^*(7)Kffi] is*. ^irtflHMBi^^A^at 

t'^Xf-^ y^<^rt««IW|ftU:CfifciT S ^ i: 

softie. y-^coffla^a^iHi^fefrifts^i 
[0003] iBj^j(!iaw^estt*[td±-ri>3t»wfitff 

t LT(±. ^"ACM SIGHOD International Conference 
on Management of Data(SIGH0D'96)"{ACM Press^ff) 
W.20^216(C||wS#l , C^«'f*-^<'ra-^We36** 



(5) 



»M¥10-269248 



m * ff -> x nm x- * h m&vmmm *> tii fc *> t , 

> . -ti -cra^*!!fflB#iai*:^fiK:HiJ3St Soffit 

tx, m^tm^m^mmmmxi. 
mm*, t & s t - ? i'JM l . j^^^s^ * n 
[0004] mftmmm&$tiR&it?>mmz&^ 
iix%<. m&tvmmtz. r^wmmeMmz®. 

z."f fc J: 0 HftJi^^ V «*fSJ-&*t3EH|-r h z t 

■c*«tstf»n tsaw* ?m * £ t 

^mx-mixmrnw^mtt %&t-?m.z 
wjwt 6 it t. n5&*ft*fc««si*ti!ttw § - 1 # 

ttfrfltua-K (2i) . «K-rSit*5A (22) 
fiifrrs. ^ ^- k «mn-r himzwixr-? 

tHMWBHSSfcflW-. 

[000 5] iyTtli-e-ilfiXCO^IcO^fcO^Tii 



ixftM 1 , ztiZ'tKvy/u-rmzmmmv^co 

[0006] *fc*»«T(4, JUTCOJ: a (CJMSflft 

LB!/Si LTffi^-f SUIT'S, ^Sf^fflffljafflfc 
(i»tfi#ffi t nf if ft. -Etoiiaj JUfflttj v 
[ 0 0 0 7 ] CctjJ: 0 fcT-fiK-xkMLXffii Zti 

m&tkhK^&mxmtiitmBL, mmtam 
t-?*^ m»r s ; t r\ »B*r^Mffi&@s ; t 

Jft^t LT{iS:i;" International Conference On Ver 
y Urge Data Bases (VLDB' 86) " ( Morgan Kaufmann Pub 
Ushers, Inc. f&jf) OP.160-169fcBB^SiirViS|BI 

* * %&tt hfzib om^gc.immz^ \x ix \, ■> 

[0008] 

mtnf3m+bz.ktfTt°r. f~9^^yymmz 

awe* fc^c: t x-h h . ttwrntmrn ^tsr^^t 

ma, mwmmm^^mmmzmbiitc^ 
zkizhz, rniUs $)&coi?i±.wmmm%zkiz 

htk-hK-ztcYJMz, ®m&<mA>^->*m 
u mx^-ymmm^kz^, znmn 

UiM¥mmmifr^t:ti^X'hl. itz, Wi-co 



(6) 



mmW-l 0-2 6 9 24 8 



warn, ^-^m^mmza^r , w&tjz? 
mm irwieflKiEfcfStt § ha v a - f izn Lxm 

mtfvW&tKht:*), ti'mmzmhyyy^ 

tlZkX'hh, S&fc, f5E^P!Sgf4, m-frtHtfTK 

[ooo9]+»fH«)±awrft*JBi<oaBw±, ±je 

a- H cOM^ttmt^v vt . eSSBfcW* 5 

(4, ^«»Mnli^W»S5 
[00 10] 

<oa«t»WfifcA, *n*fijaT« < 1 ) - ( 3 ) 

timmaamxa. -mm^mmmza^ 

T, ^ft^^^Atfj^T wcfiirffoba- 
F^^f^Tttftu *H^^«iaje*t-r*. 

X'ii . M^^ttUJ * 7A«iliiB HC^ U ^ U 3 - F <7) 

-7 Affi t immm v a - vm^mmmmzfi 
a, ^mmzmmifm&mxi±, *^tttB* 



ii^yr^^-T-fb* 7 ASGWDffiC JE t T ^-T* 
5 ASCcOfB^'SV % fcUp L V> U a - F coft £ 0 

mmfit urtttti$ns* { . ■9-yr;^;w-7Mt*7A 

#^££ft£iftf^ttft*MIT14 . ttai*tiOttiiJW¥ 

[0011] (2)*|f^tlJ»ia^*HRfc*SU3- 
FifflS§SB(c:*tt-§ ua~- KWtStfffitfK* 

5 V ? -fa * £ HU *f S U a - ^ff*I*PI&t>' V a 

[0012] ( 3 ) ffl-Sitmtmz, m&tmffim 

[0013] 
[0014] 

&!ffit& mitmm sax imsmmm t m 
mmm28ix.tt lxm*-* & v^m&simn 

^xmBi-&ts^mwmmt»mi 0 zmtmi? 

■tm^mmm3, T~^tLX^Ua~YffM^L 
&1?3U3-HSt»tlJL.jlHll ltJiVUa-H^a 

- KiEttSis 1 2^*gjft*fi : o i/a- mmm 1 3 

t«i.6l'3-F*m!a4. tlctOffiES^I., Ztl 

^-mmm^y'o^yMtixm$mmzmmLxa 

[0015] OT, El 1 £ffl^T*|?Mi»)»f1^-^ 

tijib>i^§ . i-rr^^wi 5 [4, 1 

^37 {4. UiaiSI^rWffiaWl 5 #£ttl,fc|S]&-li*£ 



(7) 



mffi^l 0-269248 



f&r*mi&. u-a-KHwuutuii in, mema 
3- KieMffl« 1 2 fcii^- Ki&ttjayi i 3 tioTis 
v mm^%mm 9 k# ltwihw-. 91 * a* 

ffl^l&llWffiMlIl 0(2, «*^im&39#£ 

LtjM-ftf & 1 1 tt, ra^^ffiaa^+jh-r^*** 

m9izfiixmr£m<7>*±zmrt&. mizm 
m^mmme^ mtm$ «iif w i o 

^^m^g i iznLxm^tt . 

[ooi6] lartttt inen&tt*tffaa. Ate** 

jjrt & ?%3^CD0ti>t>%& ; T-f J <~Z.l l Z'2^X%X. 

h, m%m3 k±, ra*## rasas £tfr amm 

tt % , <rmmz Stt 5 1/ a - F 

Jfcf *. adtH3 2(4. a*3Mf HWI KfeK a 

-mz-mtt, £tm%mimm<v*-t7m 

&tfc£Mtt>ft&*-Tt> o . 5 
AOfi^tcilt a3»lig#^ 5 AWffiOlcffl(4- 
SLT^S. f§j&*3 3(4, .a*, ffiiM^S 

[0017] *sMwtfc(ti>r^^^a5 1(±, 
s q L^^-^^-^iB^sB-pEasiifcia^* 

* t Sfi^JOt^lftSBffl 7 tSSttatWCfc & . 



1:SELECT IMfr, 8BfcJS, AVG (RANDOM(ifefc 

tt» 

2: FROM SELECTa**-?, JffiSRJh «5te£, tffiMMS, SUM 

3 : FROMUgH, . ffifflg 
4: WHERE = 
5: AND = ffifnS.iiitf 

6: group nmxm. mm%,m&m.msm, a 

7:GR0UP BY ll£K#.ftm»a^&;fc£U £<3M 

0, ra^*«HWCt±*v^. ;wt#ifrS^-7 
tz*z>im£+&z.£Zffifelx^& t 

RAND0M*^-V-FSELECTc7)iI|fi(C^$n^^(2. 

[0018] fnasi^ibtwwu. s» a^n ffl n a n 
«wawwi«'4i«.K« t am 
^fij> ± tram ax#^- t ra^ . axs^®* 1 
*u^a-Fn±*«^L <3-5ffs) . axs.a* 

)v~rzt izmmcn¥mm*&m&&*m^xmL 

[ 0 0 1 9 ] 01 2(4. H3^UtiRfM M 

m axa. n»^>fl& a a 
j]7M±{&m^)X'h&, 

[0020] 1113(4. Ml 2(3^U:*S : S£am 
^ SCO A-om 5 AOffitc Lfc* 1 o T U 3- K * ^'A- 

a(4 use^, ffi^fes, wmm , *tt*»« 

[002 1 ] 014(4, Hl3(=vL^ttft»DSIZ 

myu±\mmxht. 
too22] ^mmm^antmfmm.rsi^mi t 



(8) 



WHH 1 10-269248 



r^h^mwm 9 izm >x s^s^^t ft s *ia 

3- F 4 . -JRtlSJ^XS: if« J: 

m «fc 3 *4>fS3 - F tc^SA LT1 -5 Z b icti . -f ft 

«*C(CC,T) , *TfcJfrf4«»*9AtPCt't*«# 
MS^P(PCT) , «SJ3±lfiftTtttt6»**9AfrJi: 

AG , ?fo-?>fc*i 9 A £GC fc * S Mt*Pl£A (AG , GC, 

t>, zbtzmizm-hmmmjAtsc* v>r 

[00 23] Zcok #1&iera£^£+raa-Hfc£5lft 
A(i£St8. {B£IS#,tt5felS,*IS£¥S} ■ 

j ( {&m%\ , msm, j ( msm^) , m&m.&xm) m 
■icotz *m^z& ^ ^xmmmmmmmtm 

7--ft*5ASCCt±fili6L i 3 fc-f s#ffl»fh»iaw^/i' 

*7ASGCii{) fct*. ZVtmtiiWSfe 

■ftSt^W^+ISIn- Ffc^ftU^ft^H^tS t , II 

fcf us $ feisfcfcsa t * 

[0024] $ ^tc»feM^fcttl,||ff#|llI4^j!!ifI 

mmmmiotzttLxiumt. mm. m&m 
SWWafcMlTgifigTo ra^*«fw«»^w& 

fcilfla^* til*. fllJttf, 

SELECTJSgK#, SUM(RANDOM(W)) ASSESS 

WHEHEBfS«.IB«#^=aS:«.IB«»# 
ANDi£jt«i. asat #=i&flai . &s#^- 

WITH IN 2 MINUTES; 

ft s m&tximzmct mmm^mt 2 m 



SELECTJUgK^, SUM(RANDOM(iji{I)) ASi£fc«S 

mmmtm. mmm =am wm^ 
®mjcM. &xm=msm. &s:## 

WITH 0.99 PRECISION; 

Ziisifcttimmftzbcommmimmz 99% 

wmx-mfethZkZftfetZ. £©i:*±E2oa 

^ttffiMa<^A&S$:gfiJ&£U RANDOM*- 7- 
F fcttSSt 5 - 1 T"«*§IB^ & wffi^XSfiW^H 

[0025] **ii^Jtf3tt§r>Slir-<i:SmMa8T'(i, 
ffirlE^#Hll4lttoa 7 fc J: -> T4jR*flfciaiE*ia3 

■ft J: ^ tBJ^aSBSfrd i 1 1\ *sfNM*ajJ!!ffl 

saw*. 

[0026] ^-ffflBra^^*^^- H (c*f LTH 

* ^SM-f h . i iO^jgtc J: "D H 1 5 iz^f =fc 3 fc^^ 
ftff «SI-iaMira<0**» fc«#f^A«iaj* y A Lte^ 

# -.mMm b?v?)*mfii-r\' 

AThtCOT. 7 A cofl t ffl^? <0 U 3 - H 

(i 1 *T 1 fc StJEtS . L,fc36»oT . ^HSfefMSaSflKO* 

immmizf^-rtt* z> j*<7>m&mf¥&£%%. ixm 
i i %mimmmn#miz£^xi>mftmmw 

[0027] »fc, H 6 fc^-tJ: o fc, KH14tttBM» 

fcgs ur*HPattaj«M* isffl-r s ± a 
i> . z <?mnz i o 1 1 6 fc*t i a izmmm-i 



(9) 



nWf- 10-269248 



cnmzm lt ^-rm^m t . *ti&v» 

L<, ^J&Wtti*5A{aS*t,ll«K#,flBfeS,fif 

oS&fc =t T Sf^ttS5!iiI(?)*^tt*^ix| ) c 

[ 0 0 2 8 ] § h (=, ifc*>IS£*tUl-2i teft&rtaj WI 
^MfflWff & fcftfc , H 7 fc** J: 3 

w£xmznii.oiz%i. tt&wim 

£ ffl B L Tft fcft & 3 - K tf)*£ti 1 *t 1 fcJtf&f 4 
COT , i^flSffl JUU?<33S» t J: o TiEft&»tBS» 

[00 2 9] 3^£i&<t££JW-l{-*J^Ti, HSt 
o lz&1irmcoZti?ti<DmzMLTmmwm 

fcfiiaSS^ : £ftol/3-^£TMi$*i 

m&x^mxh h . tztc UKsmt* ? a t lt 

Mffl^it^ttffi* 5 AtiNULLT* 0 , Pg^i-St LT 

liAfrttfflttr 3 . I2U:<3BI*«H«c J o , striae 
[0030] £ITT*±, 

Sfc<^<^iy«#0£f&fr£t-^T i tftTJfi^. 
C,C(CC,T))=C(CC,S(SC,SGC,T))*^^i:0 0 

= it , mmmmmimMi&vm tlx mmxh & z 
kiwi-, mmcommm^^mmmmbix^mxh 

( i mmmm^mx—^ l t h i . 

( i i ) wmww nz fc n t tamfi^ft ttj w****:? s 

x'-mix^&tiumimmiiWzii^xmftm 
mm^Mmmtm^ *t&&vm lv won* -cam 

(i)-mcommmiza^xm^ni>^~m. u 



ftfcffi£scfcLT, ITC^W^-h'«^, SC 
=scfe J; tffiGOsgcti i tK^frffW^ 5 ACCtfigS fifc 

(i i ) S^ma^ ra^t V v£ SCfc i y&CfiOffiWffl t 
IB^^1»TW»ai*fflt41»litJEUTlJ | 5. 5 
ecfcJt LTsccofiiA%f^^ $ ti h & (f , 

mtfc^T#tttt!m{4^tta5i*iiffi#^^T . 
[003 1 ] SCWSSgO**. l/3-H*fflT*ffl* 

ttajtffrirfu i t (c*s a*. ,t ->Tsa 

fco, ^w*^^tfc^Ttt*mfit±^L<, m 

it ^St0 15 ftTttaj S ft.T V ^ . SC=N0LL« 
fl^^tii^i^^ftlStiJ^WT'Mao^ti;- 

^^afflJi^^Aix#xfL(i*J;W ■f5r*>t>> S(SC,S 
GC ) P{PC.T))=P(PC,S(SC,SGC,T))^Oi:'?. !t^'L£ 

^T*S. 

[0032]^^tt ±IB^M321^ Wl*^(iT'$) £ ; 

tltMsct iX&TtZitttll 0 SC=s 

(ii)SCbJ:t«GC<offl«ffli:fflai#ffl(i 1 M 1 CitJSL 

TfeO. SGCfc^LTSC^ffi^ii^^^tLS^^ 

^^Tv^£, 

[0033] SC*«aUI£0«^, HWlt^TiH 

o . ^t^r^it^fc t ^Tt^fiti^ l < . i/ a 

!WWaOTJI»t>ii.#i#iif J:t\ ii-£;b*p. S(SC,S 
GC,A(AC,GC,T))=A(AC,GC,S(SC,SGC,T))^U , 5io„ i 

(l)-BI«»HWaitiJV^rttlfl3ft-4l'3-Ktt, U 

3— h a^sfifci^vi^-rwj-y r/u/yi— 
n/cii^sc. mMkftwziz&^ximztitzffr-? 

3- H« o HSC=sc& X VSGOsgcfi J:t>'GC=gc$ril fc-f 
V3-HTJ,0. i^ja^tttiimffiii^L^. 
(ii)SCfeJ:l>'SGCfc J:t/GGOilOffltttffl*fi[i± 1 St 1 
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LXti 0 , SGCKtf L ?SC^tt#iifls&ft}£ $ fl 
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rmmm^&te. iummmnm^t^- f 

ft*9ASGC*«l«W)«(C***l.i*!?At|!|R 
GC, J ( JC, S, T) ) = J (JC, S (SC/S . SGC/S, S) , S(SC/T , SGC/T , 
[00 35] PSawjtpi^ffl'C** ; fcti, 

futfflfcscfc LTs £^STlf&ft£*l£^3-F(;t 
ft S T'SC/S=sc/S fc i t/SGC/S=sgc/S, ft TTSC/T=sc/T fc 
i t*SGC/T=sgc/T "fV 3— H TJC[§]±^ U*t> 

tot". ^^aT-'ttttj^n^ 

^3-K(i. ±Ifi£0Vim*»OlS.ffSS»fc$^V^0 
( i i )SCJS J; t5SGC<0fi«ffl t ttSmfiii 1 « 1 IX 

[00 36] STOfejStteH*^ J(JCS.T)^-^ 
9A£KCfcLT. S(^*St,SGC,J(JC,S,T))= S(KC,S 
GC, J (JC.S.T) J(JC,S,T)tdf-*5A4*#^L 

iWtlT.xiifcUt, as*»fe«Rtt«xi«r»OV3- 
K<oaajil*S:iT.xi!/!T.x!BBxi: LT#&flsfcttai£?T 

d s s(*jasL,sGc,j(jc,s,T))*s<ifteiiu.sa.j(j 

C,Select(!T.xi!/!T.x!max,S(tlSiiL..S)).T))^§^ 

BIT, J*iH*ffittSE*>6«rv*. 4fc. zmmmmft 

m<ommmmx% o . * oara^ t» 

l/|S!*!T.xi !/!T.x!max *l/!T.xi !=1/|S| [T.xjmax 
T'SW^LVi, SC=NULL£)iS£, mffl*totii9mi£ 

^at^Lt^yr;u^-7M^5ASGc^4s^fti 

tf. Hl7fc»t ct^tC SC=<X,Y>,SGC={Y} t-fSk, 



ftc^Ll^ =?- Fk ftsO^n-F Y 

^yM-XcoimzmiXm^iiHHin^tdk. #5AY 

tJ&t&H. -t=5r^^S(SC,SGC,T)sS(SC-SGC,SGC,T)^' 
[0037] Wffl^*Pi*^tf £ t (i, lilTO 2 

AsccofflSrsc, y-yy ivftv-y yen 7 ^z^sgctt 

ht. SGC=sgcJ3j:I/SC-SGC=sc-sgc^U l 9ilO«Ot\ SC 
is J: J/SGCcolB] t ttOSiJ 0 3 T t J: -> T V 3 - F r ti£ 

3&rfcl/C r 5 ASC-SGCc^l££s 

c-sgc. ^yr/i'^-r^^ASGCSsgcfci-i.t, s 

GC^gcfcilN^sc^MDi^T, SCiJJ:VSGCO|a] b 
m<rm DSrtioTVn-Fr li£31(^»(C lr 

an stewswmmtmma 1 *f 1 w^lt 

& 0 , SGC L T SC(7)fi//Sff ^3tg S % ^ K . 

[0038] ^aina c*itt-s v 3- 19m 1 

1 (i, «KWAl«ff««9*qWff Sua- KlftWli 
fc>3-l<«R»HJtttf^. 01 lt=**»H(C8tt 

Wai3tfflV^T, L'3-F<50H@Hh«U3-FCO^ 

fc*W*5At»LTA. y ^aB8fti 1 1^5SfflL. * 
W«l=j6fcTl'3-KS^v F 1 1 2WtftlS^ 

7^iRffltl 1 1 t LTiis "PRINCIPLES OF DATA 
BASE AND KNOWLEDGE-BASE SYSTEMS" , J.D.Ullman# Co 
nputer Science Press^ff P. 358-360 IZflfcHZtlX^h 

-v is*m*%m Lfc V 3- F*H*ffi Ltfff i 6 A o fcifir 
n^l 1 3^S^J£tTM0lrfeii. ^3-F(± 
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StLTAvi'AWBU 14*affifU ftjeSiifcA?^ 
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ftS^nv? (CIPJ 0 ST TftJfrf S i T\ ^ 3- HT 
ffi * iSLfc. £ •£ S i t #T 3 S . 
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T'ti , flflM#|i|£j£*!Pf 7 #SyS t j^^im 
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